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METHOD OF ASSIGNING A SPREADING SEQUENCE TO A USER OF 
A TELECOMMUNICATIONS NETWORK 



The present invention concerns a method of assigning a spreading sequence to a 
user of a telecommunications network, such as a Multi-Carrier Code Division 
Multiple Access transmission network, better known by the name MC-CDMA 
network. 

5 Among the new communication systems making it possible to" manage, 

simultaneously and in one and the same fi-equency band, a number of communications 
between distinct users, the Multi-Carrier Code Division Muhiple Access transmission 
technique, better fcno^ by the name MC-CDMA technique, is known. This 
transmission technique combines ; both the principles of Orthogonal Frequency 

10 Division Multiplex transmission known by the name OFDM and those of the Code 
Division Multiple Access (CDMA) technique. 

Figure 1 depicts a block diagram illustrating an example of the operation ot a 
transmitter using the MC-CDMA transmission technique. This example represents an 
outgoing route transmission, that is to say from a base station to a mobile station. The 

15 «Tdata item of the ^-th user c/<*>M is fed to multipliers 10 to lN-1 respectively 
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provided for multiplying it by the elements ci*>(;« being between 0 and N-l) of a 
sequence referred to as.a spreading sequence, and then to modulators 20 to 2N-1 for 
respectively modulating'it on siib-6arriers at the frequency {fc + m.F/n ) where /c is 
the original frequency of the transmitted signal and F/T, is the spacing between two 
consecutive sub-carriers, F being an integer and T, being the duration of the d^t^J^ejn 
excluding a guard interval. All the sub-carriers are added up m an adder 30 to 
form the transmitted signal ^<*> which can therefore be expressed in the form: 

5^*>(«,0 = rf^*^[«]EcL*> cos[2;r(/c + "'f")'] ^^f^' ^"J 

m=0 * 

5<* ^ (/1, 0 = 0 Otherwise 

It should be noted that, in this particular example, the assembly of the 
modulators 20 to 2N-1 and of the adder 30 can be implemented by an inverse Fourier 
transform. 

It should be noted that, for reasons of clarity, it has been considered that the 
length N of each spreading sequence is equal to the number M of modulation sub- 
carriers which is not necessarily the case in all MC-CDMA systems. 

The assumption has also been made, for reasons of clarity, that a single 
spreading sequence is assigned per user, which is not necessarily the case. 

It is known that the propagation channel can be obstructed by houses and other 
obstacles situated between the transmitter and the receiver. The transmitted signal is 
then propagated on multiple paths, each path being delayed and attenuated differently. 
It should be understood that the propagation channel then acts as a filter whose 

transfer ftinction hff, t) varies with time. 

The contribution denoted s„, to the transmitted signal s{n,t) of each carrier m ot 

data items d intended f^^K users can be expressed as follows: 



(*) 



30 In view of the complex attenuation denoted hj^^ induced by the transmission 

channel at the receiver of the user of rank p, the signal received, in the synchronous 
case and on the outgoing route, on each sub-carrier of rank m can then be expressed as 
follows: 
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where «L" represents .he sample of additive white Gaussian noise on the earner 

°'"^re ability of MC-CDMA transmission systems to provide orthogonality 
betwel he signals of the different users in the network (and therefore to prevent a^y 
intferenoe bLeen these signals) depends on the interoorrelafon propert.es of ti.e 
spreading sequences whieh are assigned to the users of the network 

tIcI in the case of transmissions on a mobile radio channel from a base 
station^ a l of mobile staUons. the signals intended for each user are transm.tted 
vtcLlusly Under these conditions. Walsh-Hadamard spreading sequences can be 
Te^tTltee orthogonality between the users if the channel .s no. fter^ency 

, ''"^'tothe known MC-CDMA systems, the assigning of spreading sequences does 
not fo on! ^2 same family of spreading sequences (Walsh-Hadamard sequences 
:« ;toM sequences. L). obey precise rules in order that the interference 
related to the frequency selectivity of the channel is m,mm.zed. 

However, in actual fact, the presem invemion ,s based on the idea 

,0 which is received by a receiver of an MC-CDMA system has a component wh,ch 
:e^:^d 0 he interfere, with the other users, interference wHch. ~ to w^^^^^ 
commonly accepted, depends on the sequences assigned to these users m the same 
family ofsequences used by the transmission system. . 

TOs is because, after unspreading. the signal ^> received by the user p can be 

25 expressed in the form: 
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It is assumed here that [c^ f = the notation .1^' = "i'' x is used. 

It should be notedthat three contributions are thus revealed in the expression of 
the signal received by th^user the desired signal (first term), interference associated 
with the presence of other users (second term) and noise (third term). 

The above relationship can also be written in the form; 
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where the term I(h.p.k} is an interference term representing all the mterference 
induced between the two sequences of index p and t. taldng into account 
frequency selectivity of the channel a, the receiver of the user of the sequence of mdex 

p and which is therefore equal to * ' 

to order to correct the Effect of this interference with the other users 
implementation is known, at the receiver, of an equalization step "^ose -efficjen, of 

eqLization takes a complex value which '^^^^'^^ ~l':^Z^jT^t 
apparent transfer function A" of the transmission chamiel seen by the receiver can 



written in the form: 



The modified interference term /' (h. p. k) resulting from the fact of the 
distortion brought about by the transmission channel is now written: 



I\h,p,k) = ±li%'ci^'c^:^' 



30 



A first simplistic approach to the equalization consists of making the apparent 
transfrfl^nctioT equal to 1 in order to completely restore orthogonality. 
However, this approach is not used since it increases the noise too -'.ich 
degrades the perf..n,ance of the transmission system. In practice the equalization 
provides a comprt,mise between the restoration of orthogonality, that is to say the 



5 



reduction of inter-user interference, and minimization of the effects of the noise. The 
interference is therefore never totally removed. 

The aim of the If^vention is therefore to propose a method which makes ,t 
possible to attenuate the effects of the interference term (the second in the precedmg 
5 equation) on the perfonnance of the transmission system under consideration. 

To that end, the present invention concerns a method of ass.gmng one or more 
spreading sequences to a user of a Multi-Carrier Code Division Multiple Access 
transmission network. This method is characterised in that it consists of assigmng, o 
the said user, the said spreading sequence or the said spreading sequences, takmg .n^o 
10 account a predetermined set of spreading sequences from among a set of possible 

'"'^"The characteristics of the invention will emerge more clearly from a reading of 
the following description of an example embodiment, the said description being 
produced with reference to the accompanying drawings, among which. 
15 Figure 1 is a block diagram of an example of a transmitter of an MC-CDMA 

transmission system, and -^^^^ 
Figure 2 is an example of a graph showing the amplitude response of a receiver 

of an MC-CDMA system, and 

Figure 3 is a table giving the number of transitions of the element-by-element 
20 product of two Walsh-Hadamard sequences of length 8, the said table allowing the 
illustration ofthe method ofthe present invention. 

In an MC-CDMA transmission system, a user is assigned, either at the instant of 
the initiation of a call, or during communication, one or more ^P^^f ^^/^.^^ 
each element of which, at the transmitter of the system, is multiplied by the data item 
25 to be transmitted so as to control a modulator operating on a corresponding sub-camer 
as has already been explained in the introduction to the present description. 

The present inveiition consists of assigning this spreading sequence or these 
spreading sequences, taking into account a predetermined set of sequences, hke for 
example the set of sequences already used, notably by other users at the mstant under 
30 consideration and/or a set of sequences potentially psablem the fiiture. 

It is shown below, by means of a simplified example, that the assigmng of 
sequences . according to the present invention makes it possible to optimize the 
performance ofthe transmission system. 
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In this example, two active users are considered so that the received signal ^''^ 
can be expressed as follows: 

^0) = rfC) V + d^'VihX j) + 1: ^HMn the absence of equalization, and 
5 ^0) +d'^'nhXj) + j^^''J' in the presence of equalization, the term 

z:<;> representinllhe noise on the carrie^'of rank n, having undergone the implemented 

equalization process. . . 

Figure 2 depicts an example of a spectral amplitude response of a transmission 
channel of an MC-CDMA transmission system of which the number of sub-earners/; 
10 to /. is 8. The amplitudes of the received signals for these frequences /; to /. are 

respectively a, a, y, y, P, P, § and 5. . . , u u.^^^arH 

.. fh» i.cpr 1 is the foUowmg Walsh-Hadamard 

The spreadmg sequence of the user i is tne luii^w 5 

sequence of length 8: 
15 c^^^ = (+l,+l,+ l,+l,+l,+l,+l,+ l) 

After passing through the chamtel, whose contribution is assumed here to be 
limited to its only real component (which consists of considering a perfect 
equalization of the phase distortion), the impact on the sequence of the user I is 

20 written: 

^0) = (+a, +a, 47, +p, +(3, +8, +8) 

The sequence c<'> being used and the length of the sequences being 8, 7 other 

25 sequences orthogonal tdrthe sequence c^'^ remain available. 

^. . , ^ ^^2; - /^-uT 1 +1 .1 +1 -1 +1 -1) which is assigned to tne 

Ifitisthesequencec^^ -C+J, 7i,+i,-A, -ri, i, i, v 

second user, the signal received by the first user is: 
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1^ '"=1 "'=' 

= 2(a + >9 + r+^<5)> + («-O + y0O + /-O + 5-Oy^>+i:^: 
= 2(a + ^ + r + '^V"'+Z^™' 

It may be noted that the estimate of the data of the user 1 does not depend on 

the data ofthe second user. , 1 1 j.i +1 1 n 

5 On the other hand, if it is the sequence = (+1, +1, -L +1. i, - ) 

which is assigned to the second user, the signal received by the first user is: 



10 It should then be noted that the estimate of the data c^^^ of the user 1 this time 

depends on the data ofthe second user. , ^ ., ^ ^o^ino 

It is thus shown that, given a propagation channel and a family of spreadmg 
sequences with identical intercoirelation properties with no channel degradation, the 
inter-user interference related to propagation ofthe signal on multiple paths depends 
15 on the choice of spreading sequences used from among this family. 

Thus the choice of a particular sequence depending on those which have 
already been assigned makes it possible to optimize the performance of the 
transmission system. But this choice can also be made by taking into account the 
sequences liable to be .used later, thus making it possible to optimize, in the future, 
20 performance ofthe transmission system. 

Assigning of the spreading sequences can be uniform to all users and in this 
case, it makes it possible to optimize an average quality of transmission performance 

for all active users. , 
On the contrary it can also be non-uniform and, in this case, it makes it possible 
25 to optimize the transmission of certain sequences with respect to others, and thus 
differentiate these sequences, for example in terms of quality of service or some other 



criterion. 
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in the oa.e of uniform assigning and according to one characteristic of the 
pre Julr: - i, assigned to a user, ~ -^Xt^^^^^^^^ 

::^r;-Trrr^^^^ 

function J , reiciicu nredetermined or 

the spreading sequence and U,e ^P^'^^^/.^;::,;, , r^^^^^^^^^ the 
eiven set of sequences whose indices belong to the set oi ma 
!;lctof rank < is assigned if this rank / verifies the following relat,onsh,p: 
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/■ = arg 



min 



where Q, is the set of the indices of the available sequences, 
where iz, is me reoresenting the interference between the 

T7r,r f-xamole the cost function J repres.ciui"K . , r. j 

For example tu ^^^^ ^ ^^^^^d 

spreading sequence and sequences w representing the 

as being equal to the maximum value taken by ^ ^^-^^^^^^^^ J 
degradation of the transmission which is mduced as a result 
befween the spreading sequence of index," and the spreading sequence c of indices k, 
for an index k belonging to the predetermined set a^: 

fceQ* 

The cost function could also be equal to the mean of the values taken by this 
degradation function: 
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where K is the.number of indices in the predetermined set 

cample, the degradation function D^^^ is defined as follows: 



For exa 



or 



\,iii=i 



m ''in ''»" 



where £ is the mathematical expectation. 
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It should be noted here that^ is the number of sub-carriers used in the MC- 
CDMA transmission system and is either the response of the transmission 
channel (also denoted -Ai^^ in the introduction to the present description), or the 
apparent response of the transmission channel in view of an equalization process 
implemented in the receiver, the response for the frequency of the sub-earner of rank 
m and for the receiver of the user of the sequence of ranky. 

Another possibility is to choose D'? *^ as representing the small size of the high- 
frequency components of a sequence / '^^ of elements resulting from the element- 
by-element product of the sequence and the sequence c^-'. In particular, the more 
numerous the high-frequency components of this sequence /'^^ the smaller the 

degradation function 

The size of the high-frequency components compared with the other 

components can be measured using a Fourier transform. 

It can also be measured by considering the number of {+1,-1} and {-l.+U 
transitions appearing in the sequence This will then give, for example: 

where T{x''''''^) is the number of transitions in the sequence x''^'''^ resulting 

from the element-by-element product of the sequence cO> and the sequence c^^ 

There is a transition between the m-th element and the m+/-th element of^ ■ 

if 

Sgn[;r^']'^Sgn[;^l^.>] 



(M) 



It should be notedthat the number of transitions in the product sequences x 
is generally known in advance and depends on the family of sequences used by the 
transmission system: Walsh-Hadamard sequences, Gold sequences. Kasami 
sequences, etc. This number can be calculated in advance and stored in a memory 
table for each sequence and for all the product sequences of this sequence. 

There will now be illustrated the implementation of the method of the present 
invention where the cost fiinction is equal to the maximum value taken by the 

degradation function = maxD^^''^^) and the said degradation function is equal 
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to .he inverse of the number of transitions in the sequence /'"^ resulting from the 
element-by-element product of the sequence and the sequence c«. 

F gure 3 depicf. . table giving respectively along the x and y axes t e rank o 
Walsh-H^damard sequences and. a. the intersection of a line and a column h 
Tmber of transitions in the sequence which is the eleme„t-by-eleme„. product of the 
two sequences respectively assigned to the said line and to the sa,d column. 

Let it be considered for an instant where only the sequences of rank 1 and 6 ar 
used D^ermination of the sequence to be assigned to «,e next user will be earned ou 
by considering a predetermined set equal to the se, of the * ^ 

vies of J are therefore equal to 1 and 6. For / - 2, the numbers of T(f >J<^ 
n}-^>) trlnsitions are respectively equal to 7 and 1. The maxtmum value of the 

'^^torT=Vt: nlLs of n;^--') and T,;^'-) transitions are respectively equal 
to 3 and 5. The maximum value ofthc degradation is therefore 1/3. 

L ( , 4 the numbers of rr/' "; and T(f "} transitions are respecuvely equal 
4 and 2. The maximum value of the degradation is therefore 1/2. 

The same procedure is carried out for the other values of The l.st of the 
maximum values of the degradation (or cost) is therefore 
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The spreading sequence for which the value of the cost j"--' is a minimu.^ is 
then chosen. Here, two sequenced can be chosen: 3 and 8. The choice between the two 

can be arbitrary or not. 

According to the present invention, there is assigned, to each user, at least one 
spreading sequence sS^as to take into account the transmission quality envisaged for 
this sequence or these sequences: The assigning is then referred to as -n-umf"- 

For example, to a user desiring a good relative tra„sm,ss,on ^^'ijj^f^^ 
assigned the spreading sequence which minimi^s the cost fiancfon / w«h 
the spreading sequences of a predetermined or given se. of sequences of ndex t 
belonging .o a set To a user desiring an average uansmrss.on ^"'"•y; 
a signed the spreading sequence c» which gives an average value to the cos. firncon 
; " with il spreading sequences c« of a predetermined or given se. of sequences 
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of index k belonging to a set Q.. As^for a user whose transmission quality can be a 
minimum, there can be assigned the spreading sequence c^^ without worrymg about 

the distortion on this sequence. 

According to the presem invention, there is assigned to each user at least one 
5 spreading sequence so as to take into account the transmission quality envisaged for 
the sequences belonging to a predetermined set of sequences. 

In this case, the predetermined set of spreading sequences c< ' of mdices k 
belonging to a set CI, under consideration at the instant of the assigning of a sequence 
can be composed of the spreading sequences which are already used at the mstant of 
10 this assigning. 

In this case, given a number K of previously used spreading sequences, the rule 
for assigning a new sequence consists of allocating, from among the available 
!preS sequences, the spreading sequence which minimizes the cost function 
7(^.°*> representing the interference between the spreading sequence c^'^ and the K 
1 5 already used spreading sequences of indices k belonging to the set Qk- 

, = arg minl/^^"*^] forK^l 

J J^^t 

The predetermined set of sequences c^^ can also be composed of the spreading 
20 sequences which are potentially usable in the future, alone or in combination with the 
preceding sequences. This may be the case at any instant, but also at the time of the 
assigning of the first spreading sequence. 

The rule for assigning the first spreading sequence consists of allocating, from 
among the available spreading sequences, the spreading sequence c'" which mimmizes 
the cost function representing the interference between the spreading sequence 

/ and the spreading Jequences c^*> potentially usable in the fiiture of mdices k 
belonging to the set a*. The /-th spreading sequence is assigned if 
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/ = arg minly^^"*>] 



30 where Clj is the set of the indices of the available sequences. 

The rule for assigning a new spreading sequence can also favour the 
transmission of an already assigned sequence The predetermined set of spreading 
sequences is then composed of this single sequence. 
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l:^.he avanaMe .,„e„ce. .he spreading sec^ence which ™i„i™,.e. .he cos. 

ft.„c.io„ represe„.i„g .he i„.erfere„ce ^e-- .h^^P-f '"^^^^^^^^ '^"^ ,t 
spreading sequence c'-' whose .ransm.ss.on rt is necessary to 

spreading sequence c<" is assigned if; 

, = arg tninl/"'-'! for io ^^J *h.K ^2 

According .o anCher charaCeristic of fte presen. inven.ion, .he "^.hod °f .he 
presen. invemion consists of reassigning during .ransm,ss,on, a. grven .ns.an.s, .he 
U-es s.n. necessary for .he differen. ™sn.issions. K ^-g .he nu«h«^ 
sprtding sequences used previously before Q sequences fron. among K (Q<K) were 
made available (for example following .he deactivation of a user). 

The rules which underlie .he re-signing process are .he same as .hose c^f .he 
process for assigning .o a user a, .he instant when the latter initiates a commumcatron. 
' wore particularly, this process canbe as follows. ttK-Q > in order to satrsfy 
reassigning of the spreading sequences which provides a uniform optim.za..on of the 
nerformances, this dynamic re-assigning can consist of: 

' calculating the cost fo^^^^^^^ J^^-^^' for any spreading sequence c<^> where; 
belonRS to the set Qfiofthe indices ofthe sequences made available. 

CalculatingThe cost functions y^^-"*> for any spreading sequence c^- where k 

belongs to CIk-q of the indices of the sequences still used. . • y ^ o and 

' as long as there exists one or more spreading sequences of index^yo - ^2 and 
one or more spreading sequences of index h e Cl,^ such that J ^o. . < j o , 
de-allocating the seqiience c^^^'Mefined by: 

and allocating instead the sequence c^"'"^ defined by: 
k =arg minly<'^"*>| 
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According to another exa.plUfK.Q> 1 .'""''^^^^^^^ 
of the spreading sequences which would favour the transm.ss.on of the already 
assigned sequence io, t«e dynamic re-assigning can consist of 

' Calllati^ the cost functions J<>"'> for any spreading sequence c^^ where; 
belongs to the set Qgofthe indices ofthe sequences made available. 

»^ cost mnctions J^-'o> for any spreading sequence where . 
belones to Oj^oofthe indices ofthe sequences still used. and 
long as there exists one or more spreading sequences of index j,. Q^jd 
one or more spreading sequences of index ^o^^^^^ ^^^^ that J ^<>-» <J , 
de-allocating the sequence c<**^> defined by: 



A^=arg max 



and allocating instead the sequence c'"'"' defined by: 



A:„, = arg nun 



in|j^*'"'^| 



